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IS IT POSSIBLE TO DETERMINE A POINT LYING IN A 
SIMPLEX IF WE KNOW THE DISTANCES FROM THE 

VERTICES? 

GYORGY PAL GEHER 


Abstract. It is an elementary fact that if we fix an arbitrary set of d + 1 
affine independent points {po, ■ ■-Pd} in IP'/t then the Euclidean distances {\x — 
PjWj—Q determine the point x in uniquely. In this paper we investigate a 
similar problem in general normed spaces which is motivated by this known 
fact. Namely, we characterize those, at least d-dimensional, real normed spaces 
(X, || ■ ||) for which every set of d + 1 affine independent points {po,.. -Pd} C 
X, the distances {||x — Py II}y = o determine the point x lying in the simplex 
Conv({po,... Pd}) uniquely. If d = 2, then this condition is equivalent to strict 
convexity, but if d > 2, then surprisingly this holds only in inner product 
spaces. The core of our proof is some previously known geometric properties 
of bisectors. The most important of these (Theorem [l} is re-proven using the 
fundamental theorem of projective geometry. 


1. Introduction 

Let A be a real normed space with norm || • ||, and R, S C X. We call R a 
resolving set for S if for any si, S 2 € S , the equations ||r — si|| = ||r — S 2 II (r £ R) 
imply si = S 2 ■ We also say that R resolves S, and in the literature this notion is 
also referred to as metric generator or determining set. This quite natural notion 
originally was defined for general metric spaces in [6j in 1953, but it attracted 
little attention at that time. In the theory of finite dimensional normed spaces (or 
Minkowski spaces) this notion was investigated in |22| . Namely, Kalisch and Straus 
proved that a d-dimensional normed space is Euclidean if and only if every subset 
A which is not contained in a hyperplane is a resolving set for the whole space. 
We note that as a consequence of our results, we will strengthen this theorem in 
Corollary [3] 

In 1975, a very similar concept was introduced in graph theory (DUGS]). Since 
then, several papers have been published concerning this direction (see e.g. [2] [3J 
E ® HI M US for some recent developments), and this topic has a wide range of 
applications for instance in informatics, robotics, biology and chemistry (see e.g. 

ini Ha lie]). 

The notion of resolving sets in metric spaces is naturally related to the char¬ 
acterization of isometries of certain metric spaces. Recently, motivated by some 
problems in quantum mechanics, this notion was implicitly used in E3G3G0I in 
order to describe isometries of certain classes of matrices. Furthermore, with the 
help of resolving sets, the author of the present paper gave a new and elementary 
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proof of a famous theorem of Wigner, which is very important in the foundation of 
quantum physics (see T5]). 

Also recently, motivated by complex analysis, some basic results on resolving 
sets in general metric spaces were provided in [4]. The metric dimensions of the 
hypercube in and some important geometric spaces were discussed in mm- 

In this paper we will consider general real normed spaces. For a number d £ 
N, d > 2, we say that a normed space X with dim X > d has the property (ISR.Sdl) . 
if it satisfies the following condition: 

every set of d+ 1 affine independent points resolves its convex hull. (SRSd) 

(Here SRS stands for ’’simplex resolving set”). In this paper we are interested 
in the problem of characterizing those normed spaces which satisfy the property 
(ISRSrfl) . It will turn out that those at least two-dimensional normed spaces X in 
which (SRS2) holds are precisely the strictly convex spaces (Theorem O . After 
that one would expect that we obtain the same conclusion if we consider (ISRSrfl) 
with d > 3, since there is no immediate reason which suggests otherwise. But on 
the contrary, when d > 3, an at least d-dimensional space X satisfies (ISRSrfl) if and 
only if it is an inner product space (Theorem [3]). 

The characterization of strictly convex and inner product spaces is a classical 
field of functional analysis. There are several characterizations, and several of them 
were collected in the book of Amir [T] (see also e.g. mmmm concerning some 
recent results). We emphasize the well-known Jordan-von Neumann theorem which 
was proven originally for complex spaces in |21j . but as was pointed out there, real 
spaces can be handled along the same lines (even with some simplifications). It 
states that a normed space X is an inner product space if and only if its norm || ■ || 
satisfies the parallelogram identity: 

2 (lkll 2 + IMI 2 ) = Ik + v \\ 2 + Ik - 2/II 2 k, y e x). (1) 

This theorem further implies the following, which was also mentioned in El]: if 
dim X > 2 (dim A' > 3, respectively) and the restriction of the norm to any (linear) 
subspace with dimension two (three, resp.) is Euclidean, then the norm of X 
comes from an inner product as well. Obviously, a similar conclusion holds for 
strict convexity, which is straightforward from its definition. In other words, strict 
convexity and inner productness are two-dimensional properties. We also note that 
if one replaces the equality sign in CD by ” >” , then this inequality still characterizes 
inner productness (see ESI)- 

From now on, if we do not say otherwise, X will always denote a real normed 
space with norm || • ||. Whenever we say subspace, we will mean a linear subspace. 
On the other hand, when we consider a translated copy of a subspace, we will call 
it an affine subspace. In particular, we will say line if it is one-dimensional, plane 
if it is two-dimensional, or hyperplane if its codimension is one. We shall make use 
of the following notation: for every two points x, y £ A, x y let 

B{x,y) := {z £ A: |k - x|| = \\z - y\\} C A, 

which is usually called the bisector of x and y. Geometric properties of bisectors 
in finite dimensional normed spaces yield various deep characterizations of special 
normed spaces (see e.g. the survey papers j23j[24S)- This notion is also naturally 
related to the study of Voronoi diagrams. We clearly have B(x, y) = B(x — w,y — 
w) + w and B( 0, \x) = A • B( 0, x) (w £ A, 0 ^ A £ R). It is well-known that this 










DETERMINING A POINT LYING IN A SIMPLEX 


3 


set is a hyperplane if X is a d-dimensional Euclidean space. Furthermore, if X is 
a strictly convex d-dimensional space, then all bisectors are homeomorphic images 
of hyperplanes (see [231 Theorem 23] or [H]). We note that there exist non-strictly 
convex norms on such that every bisector is homeomorphic to a hyperplane (see 
ni Example 3]). 

We state another useful characterization of inner product spaces in the next 
theorem which involves bisectors. This theorem could be obtained from the famous 
Blaschke-Marchaud theorem (E Anhang VII.] or pQ (12.17)]), as it was noted in 
[Ml P- 123]. 

Theorem 1. Let || • || be a norm on with d > 3. Every bisector B(x,y) lies 
between two parallel hyperplanes if and only if the norm is Euclidean. 

We shall give a new proof of this theorem, using Faure’s version of the fundamen¬ 
tal theorem of projective geometry (see Q~2|). We note that the above statement in 
two dimensions characterizes strictly convex spaces (see Lemma [T] and [2J later). 

In the next two sections we will characterize normed spaces with property 
(SRS2), and (ISRSdll with d > 3, respectively. We note that, by definition, a 
normed space A' with at least d dimensions satisfies (ISRSdll if and only if ev¬ 
ery d-dimensional subspace of X fulfilles (ISRSdll with the inherited norm. Let 
us explain briefly our approach. The property (ISRSdll can be rephrased in the 
following way: there is no bisector B(x,y) with d + 1 affine independent points 
Po,Pi,...pd £ B(x,y) such that we have x,y £ Conv({po,Pi, • ■ -Pd})- Here 
Con v(Z) denotes the convex hull of a given set Z C X. We will work with this lat¬ 
ter version, which suggests the exploration of the geometric behaviour of bisectors 
in some detail. 

Finally, in Section 4, we will raise some problems which, in our opinion, are 
worth mentioning. 

2. A CHARACTERIZATION OF STRICT CONVEXITY 

The aim of this section is to prove the following theorem. 

Theorem 2. A real normed space X of dimension at least two satisfies property 
(SRS2) if and only if it is strictly convex. 

First, we fix some notations which will be used throughout this paper. We will 
denote the line spanned by x , y and the closed line segment between x and y by 
£{x,y) and [a :,y\, respectively. The open and closed unit balls of X with respect 
to the norm || ■ || will be denoted by B = B |.|| and B = R||.||, respectively. The 
symbol dB will refer to the unit sphere. We will denote the affine hull of a given 
set Z C X by Aff (Z). 

Before we prove Theorem [2l we recall some lemmas concerning the behaviour of 
bisectors B(x,y) in two dimensions. These lemmas will be used also in order to 
achieve our goal in the next section. In the next one, point (i) is a special case of 
[Ml Proposition 22], and (ii) can be found as [TU Lemma 2]. 

Lemma 1. Let || ■ || be a norm on R 2 , and x, y £ R 2 be two distinct points. Suppose 
that there exist exactly two points p, —p £ dB such that the supporting lines for B 
at these points are parallel to £(x,y) (or equivalently, there is no non-degenerate 
segment on dB which is parallel to £(x,y)). Then the bisector B(x,y) satisfies the 
following properties (see Figure 1): 
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Figure 1. A circle of radius ||x — y\\ and centred at x, the bisector 
B(x,y ), and the region associated with it. 

(i) B(x,y) is contained in the open region bounded by the lines £(x,x + p) and 
£(y, y + p), such that p is not parallel to y — x; 

(ii) every line parallel to £(x,y) intersects B(x,y) in exactly one point. 

The following lemma is quite trivial, however we were not able to find it in the 
literature. 

Lemma 2. Let || ■ || be a norm on R 2 , and x,y € M 2 be two distinct points. Suppose 
that there exists a non-degenerate segment on dB which is parallel to £(x,y). Let 
[a, b] be such a segment with the additional property that a — b= X(x — y) with some 
A > 0. Then B{x,y) satisfies the following two conditions: 

(i) 

{x + jb + sa + tb: t, s > 0} C B(x, y) (2) 

(see Figure 2); 

(ii) every line parallel to £(x,y) intersects B(x,y) in at least one point. 

Proof, (i): Since [a,b] C dB, we obtain that ||fia + f 2 &|| = t\ + t 2 is fulfilled for 
every t\,t 2 > 0. Therefore for every s,t > 0 we have 

|| (a; + jb + sa + tb) — ai|| = ||sa + (j + t) &|| = s + t + j 

and 

|| (x + jb + sa + tb) — J/|| = || y (a — b) + sa + (^ + t) &|| = || (A + s) a + t&|| = s+t,+ 

whicli verfies the statement. 

(ii): Let t G M, and we dehne the following function: 

h: t(x + ta,y + ta) R, h(z) = \\x — z\\ — \\y — z ||. 

We have h(x+ta) < 0 and h(y + ta) > 0. Since h is continuous, we obtain 0 S ran/i, 
and thus B(x, y) D £{x + ta,y + ta) ^ 0 holds for every t £ R. □ 

Again, we were not able to find the following lemma in related publications, but 
we suspect that this might be known. 



DETERMINING A POINT LYING IN A SIMPLEX 


5 



Figure 2. If the unit circle contains a non-degenerate segment, 
then the grey area is a subset of the bisector B(x,y). 

Lemma 3. Let || • || be a norm on R 2 . Suppose that B(x,y ) is a line for two 
distinct points x,y £l 2 . Then the affine map <fi for which every point of B(x,y) is 
a fixpoint, and <f{x) = y, is an isometry. Furthermore, if every bisector is a line, 
then the norm is Euclidean. 

Proof. Clearly, with z= f{y — x) the bisector B(—z, z) is a line R -p going through 
the origin. We consider the linear transformation (p: R 2 -A R 2 with ip(z) = —z 
and <p(p) = p. We also choose an arbitrary point ap + f3z £ R 2 . Since 0 £ 
B(ap + (3z,ap — /3z), we get || p(ap + (3z)\\ = || ap — (3z\\ = \\ap + (3z\\, and we 
conclude that ip is a linear isometry. Therefore the affine map <f> defined in the 
statement is indeed an isometry. 

Concerning the second statement, we only have to use the characterization (2.8) 
in pQ. □ 

The first statement of the above lemma has a natural generalization in higher 
dimensions as well, and it can be handled along the same lines. However, we will 
not need it here. The second assertion in higher dimensions follows immediately 
from Theorem [T| Now, we are in the position to give our proof of the first main 
result. 

Proof of Theorem^ Concerning the sufficiency part, let us assume that X is 
strictly convex. Then every two-dimensional subspace is strictly convex as well, 
with respect to the inherited norm. Without loss of generality, we may restrict 
ourselves into one two-dimensional subspace, and consider two arbitrary distinct 
points x,y £ X. Then by Lemma [TJ the bisector lies in an open region bounded 
by the parallel lines £(x, x + p) and £(y, y + p ), and therefore the convex hull of the 
whole B{x , y) is contained in that open region. Since x and y lies on the boundary 
of this region, they do not lie in the convex hull of any three points from B(x, y). 
Therefore X fulfilles (SRS2). 

Concerning the necessity part, let us assume that a non-degenerate segment [a, 6] 
lies on the boundary of B. By Lemma[2j we have — ^(a+b), (l+s)a+6, a+(l +s)b £ 
B{a , b) (s > 0) which are affine independent. It is easy to see that for large enough 
numbers s, the convex hull of these three points contains a and b. This completes 
the proof. □ 
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A statement about norms on R d can be naturally transformed into another 
statement which considers centrally symmetric, convex, compact bodies with non¬ 
empty interior. This is done in the next corollary. 

Corollary 1. Let m > 2, and K be a convex, compact body in R " 1 with non-empty 
interior such that K = —K. The following two conditions are equivalent: 

(i) for every two numbers Ai,A 2 £ ( 0 , oo), and linearly independent vectors 
i>i,V 2 £ R m , the intersection 

Conv({0, Vi, U 2 }) H ( dK ) fl (vi + Ai • dK) fl (V 2 + A 2 ■ dK) 

has at most one element; 

(ii) K is strictly convex. 

3. A CHARACTERIZATION OF INNER PRODUCT SPACES 

This section is devoted to the verification of the following result. 

Theorem 3. Let d> 3. A real normed space X with dimX > d satisfies property 
(ISRSrfl) if and only if it is an inner product space. 

Before we present the proof of the above theorem, we will give our new proof of 
Theorem [H using the fundamental theorem of projective geometry. 

Proof of Theoreml 7J One direction is trivial. Concerning the other one, we suppose 
that every bisector lies between two parallel hyperplanes. Throughout the proof we 
will use the natural inner product (•, •) and the (possibly non-Euclidean) norm ||-|| on 
R d . Let x / y,x,y £ R d . Lemmas Q] and [5] imply that the hyperplanes, in between 
which B(x,y) lies, do not contain any line which is parallel to t(x,y). In order to 
see this we assume the contrary, consider AS({x,y,x + r>}) where v is a normal 
vector of the previously mentioned hyperplanes, and conclude the contradiction 
that B(x , y) fl Aff ({a;, y, x + u}) is a bounded set. Therefore if we consider a three- 
dimensional subspace Y C R d and two distinct points j/i, j /2 £ Y, we obtain that 
B(yi, 1 / 2 ) H Y must lie between two parallel planes of Y. 

We would like to conclude that the norm is Euclidean, and it is enough to show 
this for every three-dimensional subspace. By the observations made above, we 
only have to deal with the d = 3 case of our theorem. Of course we only have to 
investigate bisectors of the form 13(0, x) where ||a;|| = 1. We may also assume by 
Lemmas [T] and [ 2 ] that the norm is strictly convex. 

Let P x be the set of those points p £ dB for which the supporting plane contains 
a line parallel to the vector x (or in other words, for which the normal vector of the 
supporting plane is orthogonal to x). By Lemma [TJ the set P x is the intersection 
of dB and a two-dimensional subspace which does not contain x. 

Let P(R 3 ) be the Grassmann space of all one-dimensional subspaces (or alter¬ 
natively, the projective space obtained by identifying antipodal points of the unit 
sphere S 2 ). If 0 7 ^ v £ R 3 , then the subspace generated by v will be denoted by 
[w]. Similarly, a subspace generated by some vectors v\ ,... v m will be denoted by 
[v\,... v m \. We define the following transformation: 

G:=G||.||: P(R 3 ) ^ P(R 3 ), [v] ^ G([u]) (v ± 0), 

where a normal vector of the supporting plane of B at the points G([c]) fl (dB) is 
v. It is well-known that if G is the identity transformation, then B is a usual ball 
in R 3 (the radius can be any positive number). Since B is centrally symmetric and 
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strictly convex, the map G is well-defined. Obviously it is also surjective, but at 
this point nothing ensures its injectivity. 

Our observations about the set P x imply the following: if Vi , V 2 are linearly 
independent and {0} ^ [u] C [ur,^], then G([u]) G [G([ui]), G([u 2 ])] is satisfied. 
This means that G preserves projective lines. By Fame’s version of the fundamental 
theorem of projective geometry ([321 Theorem 3.1]), and the well-known fact that 
the only endomorphism of the field R is the identity map, we obtain the existence 
of an injective linear map A : R 3 — >■ R 3 such that G is of the following form: 

G(M) = [Av] (v ± 0 ) (3) 

where A is unique up to a non-zero scalar multiple. It follows that G is injective. 

Next, let [u] 3 - be the two-dimensional subspace which is orthogonal to v (t)^0). 
Let A T denote the transpose of A with respect to the standard base in R 3 . For any 
injective linear transformation G: R 3 —> R 3 we have 

C , (M- L )=[(C T )" 1 t;]- L (t^O) (4) 

since (v,w) = ((C T )~ 1 v,Cw) (v,w G R 3 ). Let us consider the linear image C(B) 
of B, which is the closed unit ball of the norm ||| • ||| = ||G —1 (•)II- and the map 
G := G| 11.111 - If the supporting plane for B at p £ dB is p + [u] 3- (v ^ 0), then the 
supporting plane for C(B) at Cp £ dC(B) is Cp + G([u] ± ). By (j4]), one normal 
vector of Cp + G([u]- L ) is ( C T )~ 1 v. Therefore we have 

G([(G T ) - 1 u]) = G(G([u])) = C[Av\ = [CAv] (v / 0), 
which implies 

G(M) = [CAC t v] (v ^ 0). (5) 

If A was negative or positive definite, then choosing G = l^l 1 / 2 would imply that 
G is the identity map, and therefore B is an ellipsoid. Ou aim is to show that this 
is true. 

Let us assume that M is a two-dimensional invariant subspace of A (which exists 
by Jordan’s decomposition). We observe that one normal vector of the supporting 
line for B n M at the points of [Av] fl dB is v. It is quite easy to show, from 
the strict convexity of B and the bijectivity of A, that at each point of dB fl M 
there is a unique supporting line. Therefore dB fl M is smooth. Let {ei, 62 } be an 
orthonormal base of M. We set v(t) = cosfei +sinie 2 (t £ R), and consider the 
following parametrization of dB fl M: 

7 : R —> M, '■ f(t) = c(t) ■ Av(t), 

where c: R — > (0, 00) is continuous and 7 r-periodic. From the smoothness of dB fl 
M and the definition of 7 , the differentiability of 7 follows. If we write 7 with 
respect to the coordinates {Aei, Ae 2 }, and use the fact that at every t either 
or —G is differentiable, then we obtain the differentiability of c. We define the 
linear transformation R: M —> M with Re 1 = e 2 and Re 2 = — e\. The following 
calculation is valid: 

0 = ( 7 = c'{t ) • ( Av(t ), v(t)} + c(t) ■ (ARv(t),v(t)) (t £ R). 

Clearly, there exists at least two numbers ti,t 2 G [0, 7 r), £1 ^ £2 such that 
c'(£i) = c'(t 2 ) = 0. From the above equation, we infer that Rv{t\) and R.v(t 2 ) 
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are two linearly independent eigenvectors of A. Since M was an arbitrary two- 
dimensional invariant subspace, a straightforward application of Jordan’s decom¬ 
position theorem gives that A is diagonalizable. 

Now, when we chose the orthonormal base {ei, e 2 } of M in the above paragraph, 
we could have chosen ei to be an eigenvector associated with some eigenvalue 
Ai(t^ 0). If A 2 ( 7 ^ 0) is the other eigenvalue of A\M (which is possibly equal to Ai), 
then a straightforward calculation gives us Ae 2 = A 2 e 2 + be 1 with some b £ R. We 
calculate the following: 

(A((xe 1 -f- 62)5 oe± -|- ef) — Ai of -t- bot -t- A 2 (ct £ R). 


If we have A1A2 < 0 , then this can be zero for some a€l. This is a contradiction 
by the very definition of G. Since every pair of eigenvalues of A is either positive 
or negative, we may assume that all of them are positive (if they are negative, we 
simply consider —A instead of A). 

Let e 3 £ R 3 be a unit vector which is orthogonal to M. We can choose an injective 
linear transformation C: R 3 —>• R 3 such that the vectors ej are all eigenvectors, 

and the matrix of CAC T \M represented in {e±, 62 } is of the form ^ ^ . At this 

point we note that a = 0 is valid if and only if b = 0 holds which is equivalent 
to the positive definiteness of A\M. We consider the following parametrization of 

C(dB) n M: 

6 : R -> C(dB) n M, 6(t) = d(t) ■ CAC T v{t), 
with some 7 r-periodic function d: R —> (0,oo), which is also differentiable. By <(5j), 
the following equation is satisfied for every t £ R: 


0 = (S'(t),v(t)) =d'(t ) • (CAC T v(t),v(t)) + d(t) ■ (CAC T Rv(t),v(t )} 


= d'(t) • [l + f sin( 2 t)] + d(t)a cos 2 1 . 
Obviously, 1 + | sin(2t) = 0 cannot happen. But then we obtain 


<logd(()) ' = W) 


a cos 2 t 
1 + f sin( 2 f) ’ 


which is either positive or negative everywhere, if we have a ^ 0. Hence in this 
case the function d cannot be 7 r periodic, which is a contradiction. Therefore a = 0, 
which implies that A\M is positive or negative definite. Finally, since this is true 
for every two-dimensional invariant subspace of A, an easy application of Jordan’s 
theorem verifies that A is either negative or positive definite. □ 


We note that our method could be used in order to obtain Blaschke’s original 
characterization of ellipsoids. We state one immediate consequence of Theorem [TJ 

Corollary 2. The norm || • || on R d (d > 2) is Euclidean if and only if every bisector 
is a hyperplane. 

Proof. On one hand, an easy application of Theorem [T| verifies our statement if 
d > 3. On the other hand, the two-dimensional case was handled in Lemma [3| □ 


In order to achieve our goal, we will need the following technical lemma. 
Lemma 4. Let f: R 2 —> R be a homogeneous function, i.e. we have 
/(Axi, Ax 2 ) = A • f(x!,x 2 ) (V X\,X2, A £ R). 


(6) 
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Suppose that if we restrict f into any line segment, then this restriction is either 
convex or concave (this might he different on different segments). Then f is neces¬ 
sarily linear. 

Proof. It is an elementary observation that on every line £, our function / is either 
convex or concave. Furthermore, if l does not go through the origin, and / is convex 
(concave, respectively) on £, then by ©, / is convex (concave, resp.) on the open 
halfplane (0, oo) • £. 

Now, let £\ and £2 be two non-parallel lines in R 2 such that none of them goes 
through the origin. We define £° to be the one-dimensional subspace parallel to £j 
(j = 1,2). The subspace £° splits R 2 into two open half planes Uj := (0, 00 ) -£j and 
U~ := (— 00 , 0) • £j. We may suppose without loss of generality that / is convex on 
£\, and then of course / is concave on —£\. Since / is convex on U+ and concave on 
Uf , we immediately obtain that / has to be linear on one of the half lines £2 fl U)~ 
or £2 0 Uf. Without loss of generality, we may assume that / is zero on this half 
line. Since / is homogeneous, we obtain that / is zero on one of the quarter planes 
U\ H U 2 or Uf fl U 2 ■ We denote this domain by Q. Of course / is also zero on 

-Q- 

Let us consider a third line £3, not parallel to the previously fixed ones, not 
going through the origin, and in addition we demand that £3 0 Q and £3 0 (-Q) 
are unbounded sets. Then / is zero on both £3 0 Q and £3 fl (-Q). But this further 
implies that it must be zero on the whole of £3 as well. Finally, linearity of our 
original / on R 2 follows quite easily. □ 

Now, we are in the position to verify our second main result. 

Proof of Theorem 0 First, let us suppose that X is not strictly convex. Then there 
exists a two-dimensional subspace Y which is not strictly convex as well. By The¬ 
orem [2j there are two distinct points x,y GY such that we can choose three affine 
independent points po,p\,p 2 G B(x,y) C\Y which satisfy x,y G Conv({po,Pi 5 P 2 })- 
Since, by Lemmas [l] and [2l every line parallel to £(x, y) intersects B(x, y) in at least 
one point, we can choose points P 3 ,.. .pd G B(x , y) such that pclPd ■ ■ -Pd are still 
affine independent. Obviously, the convex hull of these d + 1 affine independent 
points contains x and y, and thus X does not satisfy property (ISR.Sdl) . 

Next, we suppose that A' is an inner product space. If we have two distinct points 
x,y G X and d + 1 affine independent points po,Pi, ■ • -Pd G B(x,y) which satisfy 
x,y G Conv({po,pi, ■ ■ -Pd}), then we must also have x,y G Aff({po,pi,.. -Pd})- 
But Aff({p 0 ,pi,.. - Pd}) C\B(x, y) is a (d— l)-dimensional affine subspace, and thus 
it cannot contain pn,pi,...pd all together. Therefore every inner product space 
fuffilles property ([SR M- 

The only case which was left is when X is strictly convex, but not an inner 
product space. First, we will deal with the case when d = 3. Clearly, it is enough 
to handle the dim A = 3 case, so we may assume in the sequel that this is satisfied. 
By Theorem |T] there exists a point 0 z G X such that B(0,z) does not lie 
between two parallel planes. We will show that in this case there exist four affine 
independent points in B( 0, z) such that their convex hull contains 0 and z. 

From now on, we will use only linear space properties of X. By Lemma [TJ for 
every two-dimensional subspace P which contains z, the set -B(0, z)(lP is contained 
in an open region of P bounded by two parallel lines, one of them is R • pp. We 
consider the set G of all of these lines. Let M be any two-dimensional subspace not 
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Figure 3. Four two-dimensional half-region slices of the bisector 
B((0,0, 0), (0, 0,1)). Two of them go above the negative halves of 
the x- and y- axes, and the other two are placed above and below 
the positive quarter {x, y)-plane (lighter gray area). 


containing z. If we consider it as the (x,y) coordinate-plane, and the line £(0 , z) 
as the z coordinate-axis, then by Lemma [1] the set G can be considered as a graph 
of a function / which is homogeneous. Since / was assumed to be non-linear, by 
Lemma 0] we can choose M, and the x- and y- axes on it such that they satisfy the 
following conditions: /(— 1 , 0 ) = /( 0 , — 1 ) = 0, z = ( 0 , 0 , 1 ), and there are numbers 
0 < x\ < X 2 , 0 < j /2 < 2 /i such that we have either a\ := f(xi,yi) > 0 and 
«2 := —f{x 2 ,y 2 ) > 0, or «! < 0 and a 2 < 0 (see Figure 3). We will only handle 
the first case, because the second one is quite the same. 

Now, we consider the following points: 

q[ = (txi,tyi,tai), q\ = (tx 2 ,ty 2 ,-ta 2 ), 

«3 = (-t, 0,0), «4 = (0,-t,0) (t> 0). 

By the properties of the bisector, there exist unique numbers 0 < $*■ < 1 (j = 
1, 2,3,4) for every igK such that the following points lie in B( 0, z): 

p\ = (txi,tyi,tai + 1 ?*), pi = (■ tx 2 ,ty 2 ,-ta 2 + i?|), 
pl = (-t, 0 , t?|), p\ = ( 0 , -t,i?l). 

If Ai, A 2 , A 3 , A 4 > 0 and Ai + A 2 + A 3 + A 4 = 1, then we have 

.7=1 .7=1 V j=1 J 

where 0 < Aji?*- < 1 . 

Let us suppose that we managed to prove that the origin is in the interior of 
the convex hull of {gj}| =1 . Then for large enough t- s, the set Conv ({gj}^ =1 ) = 
Conv ({t • qj}j =1 ) would contain both (0,0,—1) and (0,0,1). Thus, by (0, 
( 0 , 0 , —1 + 0 ) and ( 0 , 0,1 + 0 ) would be in the convex hull of {p* } j =1 with some num¬ 
bers 0,0 € (0,1). This, by convexity, would further imply that (0, 0, 0), (0, 0,1) G 
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Conv({pi,.. .p\}), which would complete the present case. But the following points 
are clearly in the interior of the convex hull of {gj}^ =1 : 


Mi "?3 + (! - v)q\) + (1 - p) 



+ (1 - v)q\) + (1 -p) 



for every p, v G (0,1), where q{ = (xi,yi,0) and q\ = {x 2 , J/ 2 , 0). Obviously, we can 
find p, v G (0,1) such that the above point is exactly the origin, which completes 
this case. 

Finally, we have to deal with the case when d > 3, the space X is assumed to 
be strictly convex, and it is not an inner product space. We may assume without 
loss of generality that dim X = d. Let us restrict ourselves into a three-dimensional 
subspace Y for which the inherited norm is not Euclidean. Then by the d = 3 case, 
we can find two points x,y G Y, and four affine independent points in B{x , y) fl Y 
such that their convex hull contains x and y. Since every line parallel to £(x,y) 
intersects B{x , y) in one point, we can choose d — 3 other points in B(x , y) such that 
together with the previously mentioned four points they are still affine independent. 
Clearly, the convex hull of these d + 1 affine independent points contains x and y , 
and therefore our proof is completed. □ 

As was mentioned in the introduction, the characterization of Euclidean spaces 
given in [22] is a consequence of our results. In fact, we have a stronger charac¬ 
terization. We point out that the following characterization does not depend on d, 
unlike in our main results. 

Corollary 3. Let d > 2. A d-dimensional normed space is Euclidean if and only 
if every set of d + 1 affine independent points is a resolving set for the whole space. 

Proof. The necessity part is trivial. Concerning the sufficiency part, if d > 2, then 
this is an easy consequence of Theorem [3] (or Theorem [1]). If d = 2, then an easy 
application of Lemma [3] completes the proof. □ 

We close this section with the following characterization of (at least three di¬ 
mensional) ellipsoids. It follows easily from Theorem [3] 

Corollary 4. Let m > d > 3, and K be a convex, compact body in K. m with non¬ 
empty interior such that K = — K. The following two conditions are equivalent: 

(i) for every d numbers Ai,...A d G (0,oo), and linearly independent vectors 
Vi,.. .Vd G the intersection 


Conv({0, ui,... v d }) C (dK) fl (n^ =1 (vj + A j ■ dK)) 


contains at most one element, 
(ii) K is an ellipsoid. 


4. Final remarks, open problems 


We close this paper with some discussions. First, let us consider a complex 
normed space (Y, || • ||) with dimension at least d {d G N, d > 2). Then Y can be 
considered as a real normed space as well with the same norm. By the Jordan- 
von Neumann theorem || ■ |j comes from a complex inner product on Y if and 
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only if || • || satisfies ©■ But this holds exactly when || ■ || comes from a real inner 
product, which is equivalent to (ISR.Sdl) . Therefore we can obtain a characterization 
of complex inner product spaces of dimension at least three as well. However in 
that case, one should be aware that in the definition of (ISRSdl) affine independence 
is real affine independence, and also convex hull is real convex hull. 

Next, we say that the metric dimension of X is S £ N if there exists a resolving 
set for X with 6 elements, but there is no resolving set with less elements. The 
metric dimension of a d-dimensional Euclidean space is clearly d + 1. From our 
results it is clear that usually a set of d + 1 affine independent points is not a 
resolving set for a d-dimensional normed space. Therefore it is reasonable to ask 
the following question. 

Problem 1 . Is the metric dimension of every d-dimensional (strictly convex) 
normed space less than or equal to d + 1 ? 

The reason why we have asked ’’less than or equal to” is that it is not clear 
whether the metric dimension of a d-dimensional normed space can be less than 
d + 1. However, it is quite plausible that such a phenomena cannot happen. 

Let us consider a convex, compact body K in with non-empty interior. Let 
us point out that the boundary dK resolves the whole space R d with respect to 
every strictly convex norm. The reason is that every line going through an inner 
point of K intersects the boundary in at least two points. Therefore, by Lemma [TJ 
the boundary of K cannot be a subset of a bisector. 

It can be also seen that dK resolves K (but not necessarily the whole space) 
with respect to every (not necessarily strictly convex) norm. In fact, this is an easy 
consequence of the fact that for any two different points x,y £ K, the line £(x,y) 
intersects dK in at least two points, but the set B(x,y) n£(x,y) has exactly one 
element which is ^(x + y). 

The following question is motivated by the above observations. 

Problem 2. Find (general enough) conditions on convex compact sets ofW 1 such 
that whenever they are satisfied by a set, then the extreme points resolves this set 
(or the whole space) with respect to every (or every strictly convex) norm. 

Of course, usually dK is much smaller than the set of all extreme points of K. 

In this paper we considered only distances which were induced by norms. Of 
course we may consider other natural metrics on linear spaces. 

Problem 3. Characterize metrics in other natural classes of metrics on (or 
on general linear spaces) such that every set of d+ 1 affine independent points is a 
resolving set for their convex hull. 

Motivated by Corollaries [Tj and |H it would be interesting to answer the following 
question. 

Problem 4. Characterize those (not necessarily centrally symmetric) convex, com¬ 
pact bodies K in R m (d <m) with non-empty interior such that for every d numbers 
Xi,... Xd £ ( 0 , oo), and linearly independent vectors v±,... Vd £ R. m , the intersec¬ 
tion 

Conv({0, vi,... u rf }) O (dK) 0 (n ^ =1 (vj + X j ■ dK)) 
has at most one element. 

Several other reasonable problems could be raised concerning this direction. We 
hope that our results will inspire further investigations. 
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